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start 
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For each translation unit /, create a graph Pi 
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Set global graph P by merging all Pi 
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Find fixed point solution S. 
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Create local solutions s/such that SCI Si for all /'. 
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Use local solution s/for optimizing translation unit /. 
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end 
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my fig. 3 
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Function 


Function (x,y) 


410 ~ TOP 


(PURE.PURE) 


420 ~ COPY 


(y,y) 


430 ~ IN_TO_LOST 


ify<i=> (LOST.LOST) 
otherwise => (PURE.PURE) 


440 ~ UNRETURN 

450 s 

\ 

COPY_AND_IN_TO_LOST 
460 ~ CAT_FORMAL . 
470 ~ CAT_ACTUAL 


if y=LOST (LOST.LOST) 
otherwise => (z.z)where z=yu Ol 

ifyii => (LOST.LOST) 
otherwise =>(y,y) 
(y.PURE) 

(PURE,y) 


480 ~ GATE 


if x=LOST=> (LOST.LOST) 
else if x<R (z,z) where z = (x OI) n y 
else(z,z)where z = (x u OI) 



FIG. 4A 



